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Abstract 

A regular covering projection p: X — > X of connected graphs is G- admissible if G 
lifts along p. Denote by G the lifted group, and let CT(p) be the group of covering 
transformations. The projection is called G-split whenever the extension CT(p) — » 
G — > G splits. In this paper, split 2-covers are considered, with a particular emphasis 
given to cubic symmetric graphs. Supposing that G is transitive on X, a G-split 
cover is said to be G- split-transitive if all complements G = G of CT(p) within G are 
transitive on X; it is said to be G-split- sectional whenever for each complement G 
there exists a G-invariant section of p; and it is called G- split-mixed otherwise. 

It is shown, when G is an arc-transitive group, split-sectional and split-mixed 
2-covers lead to canonical double covers. Split-transitive covers, however, are consid- 
erably more difficult to analyze. For cubic symmetric graphs split 2-cover are nec- 
essarily cannonical double covers (that is, no G-split-transitive 2-covers exist) when 
G is 1-regular or 4-regular. In all other cases, that is, if G is s-regular, s = 2, 3 or 
5, a necessary and sufficient condition for the existence of a transitive complement 
G is given, and moreover, an infinite family of split-transitive 2-covers based on the 
alternating groups of the form A 12 k+io is constructed. 

Finally, chains of consecutive 2-covers, along which an arc-transitive group G has 
successive lifts, are also considered. It is proved that in such a chain, at most two 
projections can be split. Further, it is shown that, in the context of cubic symmetric 
graphs, if exactly two of them are split, then one is split-transitive and the other one 
is either split-sectional or split-mixed. 



Keywords: graph, cubic graph, symmetric graph, s-regular group, regular cov- 
ering projection. 

1 Introductory remarks 

Let p: X — > X be a regular covering projection of connected (simple) graphs. Com- 
paring symmetry properties of a given base graph X and a covering graph X has become 
quite an active area of research in recent years. The motivation stems from problems re- 
lated to construction and classification of certain classes of graphs and maps on surfaces, 
counting the number of graphs in certain families, producing lists of graphs with a given 
degree of symmetry, inductive approach to studying the structure of graphs via inspection 
of smaller graphs arising as quotients relative to a semiregular group of automorphisms 
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etc. References are too numerous to be listed here, but see, for instance, [U [T2j [13], 

QiiQjSQSQiiQaQsiiQiii^ 

Questions related to symmetry properties of X and X are intimately linked with the 
problem of lifting and projecting automorphisms j3] [TO] [28l [30] . Let g € AutX and 
5 G Aut X be automorphisms with the property that pg = gp (note that functions are 
composed on the right); such an automorphism g is known as a lift of g while g is the 
projection of g along p. If all elements of a subgroup G < AutX have a lift, then the 
collection of all such lifts forms the lifted group G < AutX; the projection p is then called 
G-admissible. In particular, the group of covering transformations CT(p) < AutX is the 
lift of the trivial group, and G is isomorphic to an extension of CT(p) by G. We remark 
that any abstract group extension can be viewed as a lifting problem; this adds further 
motivation to the topic. 

A G-admissible regular covering projection p: X — > X is called split relative to G (or G- 
split for short) whenever the extension CT(p) — > G — > G is split. This case deserves special 
attention: since there exists a complement G = G of CT(p) within G we can compare 
actions of two isomorphic groups, G on X and G on X, where G projects isomorphically 
onto G along p. A restrictive situation such as this makes it possible to derive a lot more 
information about graphs and their symmetries. 

However, the analysis can still be quite complicated. This is due to the fact that several 
complements G of CT(p) might exist within G, which moreover differ in their actions on 
X. Two particular cases of split covers seem to stand out. The first one occurs when there 
exists a complement G which is sectional. By this we mean that there is a section of X - a 
set of vertices containing exactly one point from each fibre - which is invariant under the 
action of G. The second particular case occurs when there exists a complement G which 
is transitive on X (G itself must then be transitive on X). Two particularly interesting 
extremal cases of split covers can now be defined along these lines. A projection p is called 
split-sectional if all complements of CT(p) within G are sectional, and is split-transitive if 
all complements are transitive. A projection is called split-mixed whenever both sectional 
and transitive complements exist. Of course, it can also happen that each complement of 
CT(p) within G is neither sectional nor transitive. This fourth possibility is perhaps less 
interesting, and definitely the most difficult of all to analyze. 

In this paper we restrict ourselves to 2- covers, that is, to regular covering projections 
p:X — > X where CT(p) is isomorphic to the cyclic group Z2, with a particular emphasis 
given to such covering projections in the context of cubic symmetric graphs. Now, if the 
projection is G-split, the lifted group G is necessarily isomorphic to the direct product 
G x Z2. In other words, complements G of CT(p) are normal in G. In addition, let us 
assume that G is transitive on X. Then any complement is either sectional or transitive 
in its action on X. Thus, apart form the possibility that p: X — > X is non-split relative to 
G, there are three possible types of G-split 2-covers: split-sectional, split-transitive, and 
split-mixed. Obviously, these various kinds of lifts do depend on all four items involved: 
the graph X, the cover X, the actual projection p: X — > X, and the group G. For example, 
the cube Q3 is obtained as a sectional split 2-cover of K4 relative to the alternating group 
A4; on the other hand, Q3 can be viewed as a mixed split 2-cover relative to the symmetric 
group S4. For details see Section [2] where a thorough analysis of all these possibilities is 
given in the context of some cubic symmetric graphs of small order. 

The rest of this article is organized as follows. In Section [3] split lifts with a sectional a 
complement are considered (for general graphs). In Section 01 transitive complements are 
considered in the context of cubic symmetric graphs. In Section [5] we consider consecutive 
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2-lifts and show that within split covers only two such lifts are possible for cubic symmetric 
graphs We end the paper with Section [6J where we propose a short list of problems for 
future research. 

2 Examples 

We now give examples of all four types of 2-covers, using the complete graph K4 on 4 
vertices and the Petersen graph O3 as base graphs. Throughout this article most of our 
examples will be given in the context of cubic symmetric graphs. We will therefore use 
standard notation for these graphs from the extended Foster Census, see [5j[6], together 
with commonly used names for some of them where appropriate. By FnA, FnB, etc. we 
will refer to the corresponding graphs of order n in the Foster census of all cubic symmetric 
graphs [3 where the symbol FnA is conveniently shortened to Fn whenever a unique 
such graph exists. For example, K4 and O3 are the graphs F4 and F10, respectively. 

Before starting with examples, some additional terminology is in order. A group of 
automorphisms G of a graph X is arc-transitive (also symmetric) if G acts transitively on 
the arcs in X, and s-regular whenever it acts regularly on the s-arcs in X; here, an s-arc 
in X is an ordered (s + l)-tuple (vq, v\, . . . , u s _i, v s ) of vertices of X with the property 
that Vi-i is adjacent to v,- L for 1 < i < s and 7^ Vi+\ for 1 < i < s (see [?]). The graph 
X is said to be s -regular whenever its full automorphism group Aut X acts regularly on 
s-arcs in X. For instance, K4 has only two arc-transitive groups of automorphisms, the 
alternating group A4 (which is 1-regular) and the symmetric group S4 (which is 2-regular). 
Similarly, the Petersen graph O3 has only two arc-transitive groups of automorphisms, A§ 
and S5, which are 2- and 3-regular, respectively. 

Given a graph X, the canonical double cover CDC (A) — > X is a 2-cover which can be 
reconstructed by the constant ^-voltage assignment ((x) = 1, x £ A(X). (See [21] for an 
extensive treatment of voltage graphs.) Note that CDC(A) is connected if and only if X 
is connected and not bipartite. Note that along the canonical double cover any subgroup 
G of the full automorphism group Aut A lifts to a group isomorphic to G x Z2, which has 
a sectional complement G = G to CT(p), see Section [3) 

Example 2.1 The complete graph K4 is not bipartite and its canonical double cover 
p:CDC{K±) — > K4 is therefore connected. In fact, CDC{K^) is isomorphic to the cube 
Q3 of order 8 (F8 in Foster notation); its full automorphism group is ^4 x Z2. 

Clearly, p is a split 2-cover relative to the 1-regular group A\ and relative to the 2- 
regular group S4 of A4; both have sectional complements. Moreover, no complement of 
p relative to A4 is transitive since 8 is not a divisor of Hence p is a split-sectional 

2-cover relative to A4. 

Let S4 x Z2 = S4 x (a) and let T = A4 x (ca), where S4 is a sectional complement 
of p relative to the 2-regular automorphism group S4 of K4 and c is an involution in 
S4 \ A4. Then, T = S4 is a transitive complement relative to S4. This implies that p is a 
split-mixed 2-cover relative to S4. 

Example 2.2 The Petersen graph F10 is not bipartite and hence it has a connected 
canonical double cover pi:CDC(F10) — > F10. There are precisely two connected cubic 
symmetric graphs of order 20 (see [H El [6] ) , the dodecahedron F20A and the Desargues 
graph F20B. The dodecahedron is 2-regular with the full automorphism group A$ x Z2. 
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The Deasargues graph, which is the canonical double cover CDC(FIO) is 3-regular with 
the full automorphism group S5 x Z2. Note that the only arc-transitive subgroups of 
AutFlO are the 2-regular group A§ and the 3-regular group S5. Clearly, A§ x Z2 contains 
only one subgroup isomorphic to A5. Thus, pi is a split-sectional 2-cover relative to A5. 
On the other hand, a similar argument to the one given in Example 12.11 shows that p\ is 
a split-mixed 2-cover relative to S$. 

The 2-regular full automorphism group A§ x Z2 of the dodecahedron F20A contains a 
normal subgroup Z2. The quotient graph of F20A corresponding to the orbits of Z2 must 
be the Petersen graph F10 because there is only one connected cubic symmetric graph of 
order 10. Thus, F20A is a split 2-cover of F10 relative to the 2-regular group A^ of F10. 
Denote this 2-cover by p2 : F20A — > F10. The full automorphism group S5 of F10 cannot 
lift along p2 because F20A is 2-regular. Since F20A is not bipartite, A^ is transitive on 
F20A, and the uniqueness of A^ in A§ x Z2 implies that p2 is a transitive 2-cover relative 
to A 5 . 

This example needs some further comments which we here give without proof. For 
details see Section [5l As F20A is not bipartite it has the canonical double cover p^: F40 — > 
F20A, where F40 is the unique connected cubic symmetric graph of order 40. Note that 
F40 is 3-regular (see [5]) and has A§ x Z2 x Z2 as a 2-regular group of automorphisms. 
Then, p3 is a split-sectional 2-cover relative to the 1-regular automorphism group A§ of 
F20A and a split-mixed 2-cover of F20A relative to the 2-regular automorphism group 
A§ x Z2 of F20A. Consider now the subgroup A§ x Z2 x Z2 of Aut F40. One may choose a 
normal subgroup Z2 in x Z2 x Z2 fixing the bipartition sets of F40 setwise. The quotient 
graph with respect to the action of this Z2 is bipartite, and so it must be the Desargues 
graph F20B. Denote this projection, which is clearly not a CDC, by p4:F40 — > F20B. 
Then, p4 is a transitive 2-cover of F20B relative to the 2-regular automorphism group 
A§ x Z2 of F20B. We obtain the following figure: Thus, there are two different 'chains' 




F10 

Figure 1: Consecutive split 2-covers of the Petersen graph relative to A§. 



of consecutive 2-covers from the Petersen graph F10 to the connected cubic symmetric 
graph F40 relative to ^5. This idea will be used to prove that a 'chain' of consecutive split 
2-covers of a connected cubic graph relative to an arc-transitive group of automorphisms 
cannot have 'length' more than 2 (see Theorem 15.31 in Section [5]). 

Example 2.3 In view of Examples I2.1l and l2.2l there exist transitive, sectional and mixed 
split 2-covers. In fact, infinitely many examples exist for each of these three cases. By |16t 
Theorem 4.4], there is an infinite family of 2-regular cubic graphs, denoted there by EO p 3, 
where p = ±l(mod 5) is a prime. Each graph EO p 3 is not bipartite and has Z p x A§ as 
the full automorphism group. Since the cover is bipartite, any vertex-transitive subgroup 
of automorphisms has a subgroup of index 2 fixing the bipartition sets setwise, and since 
the group Z? 1 x A$ has no subgroup of index 2, the canonical double cover of EO p 3 is a 
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split-sectional 2-cover relative to Z^ x A§. 

Again by |X6|, Theorem 4.4], there is an infinite family of 3-regular cubic graphs arising 
as covers of the Petersen graph, denoted there by EO p e, where p > 5 is a prime. The 
graphs EO p a are not bipartite and have Z p x S$ as the full automorphism group. Since 
Zp x 55 has a transitive subgroup of index 2, the canonical double cover of EO p e is a 
split-mixed 2-cover relative to Z p x £5 by Proposition I3.2L Constructing infinitely many 
split-transitive 2-covers is a bit more complicated, see Theorem 14.21 in Section 01 

Example 2.4 To end this section we would like to give an example of non-split 2-cover, 
although this paper concentrates on split 2-covers. 

The Mobius-Kantor graph F16 is a 2-cover of the 3-cube F8. By |X8|, Theorem], its 
full automorphism group AutF16 = Z2 x S4 lifts. We claim that this cover is non-split. 
Suppose that H = (Z2 X S4) x Z2 is a subgroup of Aut F16. Let T be the unique non-trivial 
normal 2-subgroup of S4. Then T has order 4, and since T is characteristic in S4, it is 
normal in H. It follows that the quotient graph of F16 corresponding to the orbits of T is 
the complete graph K4, and H/T = Z2 x S3 x Z2 can be viewed as a subgroup of Aut-fQ 
- because T is the kernel of the action of H on the set of orbits of T, which is impossible 
since Aut K4 = S4. This implies that the 2-cover is non-split relative to the automorphism 
group Aut F8. 

3 Sectional complements in split 2-covers 

Let p: X — > X be a 2-cover of connected graphs, and let G < AxitX be a vertex- 
transitive group that lifts along p to G. The case when p is G-split with a sectional 
complement can be conveniently described on the base graph by an appropriate choice of 
voltages. In fact, the following holds (for a general version see [30]). 

Proposition 3.1 Let p: X — > X be a 2-cover of connected graphs, and let G < AutX be 
vertex-transitive. 

(1) Then G lifts along p if and only if, for any voltage assignment by which the projec- 
tion p is reconstructed, the set of all 0-voltage closed walks is invariant under the action 
ofG. 

(2) Moreover, p is G-split with a sectional complement if and only if p can be recon- 
structed by a voltage assignment £: A(X) — ► Z2 which satisfies the following condition: for 
each automorphism g G G and each walk W in X we have C(W 9 ) = C(W). 

Proof. As for the first part, obviously the condition that the set of 0-voltage walks is 
invariant under the action of G is a necessary one. Similarly, it can also be seen that it is 
sufficient, see [30] , 

We now prove the second part. Suppose that p: X — > X is reconstructed by the voltage 
assignment in Z2 satisfying C(W g ) = C(^0 f° r an walks W in X and all g G G. Then the 
set of closed walks with trivial voltage is clearly invariant under the action of G, and hence 
G lifts. For each vertex v of X, let fib(u) = {vq, v\] denote the fibre over v. Choose a base 
vertex b G V(X). For each g G G, let g be the lift of g which maps the vertex 60 £ fib(6) 
to the vertex b 9 Q G fib(6 9 ). Then g preserves the set of vertices labelled by 0, that is, the 
0-section. Indeed, let u G V(X) be an arbitrary vertex, and let W be the walk from b to 
u with C(W) = 0- (Note that such a walk always exists.) Let W be its lift with 60 as the 
initial vertex. The terminal vertex of W is uq G fib(it) because C(^) = 0- The walk W 9 
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from b 9 to u 9 also has trivial voltage. Its lift W 9 starting at b 9 Q terminates at Uq. Since g 
is the lift of g, it maps the walk W to the walk W 9 . Hence g maps uq to Uq. It follows 
that the 0-section is invariant under the action of {g \ g G G}. Moreover {g \ g € G} must 
be a group, indeed a subgroup of index 2 in G, as required. 

To show the converse, let G be a complement of CT(p) preserving a section of p: X — > 
X. This covering projection can be reconstructed by a voltage assignment in Z2 in such 
a way that this particular section is labelled by 0. Consider now an arbitrary walk W in 
X, and let Wo be its lift in X starting at the corresponding vertex from the 0-section. 
Since G preserves the 0-section and the 1-section, it is obvious that Wq has the initial 
vertex in the 0-section and its terminal vertex belongs to the same section as the terminal 
vertex of W . Since the lift of W 9 starting in the 0-section must be Wq, it follows that 
C(W 9 ) = C(W), as required. ■ 

A typical example illustrating Proposition 13 . 1 1 is the canonical double cover CDC(X) — > 
X. Recall that any group G < AutX lifts to CDC(X) as G x Z2, and there exists a 
sectional complement. Further examples of split 2-covers with a sectional complement 
which are not canonical double covers are given at the end of this section. Note that a 
canonical double cover need not be split-sectional, for transitive complements might exist 
as well; hence it can be split-mixed, but clearly not split-transitive. So let us consider 
the question of when does an arbitrary G-split 2-cover with a sectional complement have 
another complement which is transitive on the vertex set of the covering graph. The 
following holds. 

Proposition 3.2 Let p:X^>X be a G-split 2-cover with a sectional complement. Then 
CT(p) has a transitive complement within the lifted group G if and only if G has a vertex- 
transitive subgroup of index 2. 

Proof. Let G = CT(p) x G, where G has two orbits on the vertex set of X. Suppose 
that G = CT(p) x K, where K acts transitively on the vertex set of X. Since G and K 
are of index 2 in G, the intersection K n G is of index 2 in G and in K. Consequently, the 
projection ff<GofGnKisa subgroup of index 2 in G. Moreover, H must be vertex- 
transitive. Indeed, since the group K n G is of index 2 in K it has at most two orbits on 
the vertex set of X. In fact, as K n G is contained in G, it cannot be transitive. So K n G 
must have two orbits and is therefore transitive on the set of all fibers. Consequently, the 
projection H is transitive on X. 

Conversely, let H < G be a vertex-transitive subgroup of index 2. Then there is an 
element g £ G such that G = (H,g). Denote by c G CT(p) the nonidentity element. Then 
G = (c) x G, and the lift of H can be written as H = (c) x H such that H < G. Consider 
now the group K = (H,cg), where g G G. Obviously, K is isomorphic to G and acts 
transitively on the vertex set of X. H 

See Example 12.21 with F40 — > F2QA and G = A5 x Z2 for an illustration of the above 
proposition. As already mentioned, a G-split 2-cover with a sectional complement need 
not be a canonical double cover, see Construction 13.51 below. However, if G is also edge- 
transitive (in addition to being vertex-transitive), then a G-split 2-cover with a sectional 
complement is necessarily a canonical double cover. 

Proposition 3.3 Let p: X — > X be a G-admissible 2-cover of connected graphs. If G < 
AutX is vertex and edge-transitive then p is G-split with a sectional complement if and 
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only if p is the canonical double cover. (Equivalently, if p is split, then it is split-transitive 
relative to G if and only if p is not the canonical double cover). 

Proof. If p is a canonical double cover, then clearly p is G-split with a sectional com- 
plement. For the converse we may assume, by Proposition 13.11 that p is reconstructed by 
a voltage assignment £ : A(X) — > Z2 such that ((W g ) = ((W) for all walks W and all 
g G G. As G is assumed edge-transitive, all edges (and hence arcs) have equal voltage. 
Since X is assumed connected we have ((x) = 1 for all arcs, that is, p is the canonical 
double cover. I 

As long as we choose to consider, say, arc-transitive groups (later on we shall in fact 
restrict our considerations to arc-transitive cubic graphs) , the question of whether a given 
G-admissible 2-cover is split with a sectional complement is solved (in some sense). All 
we need is to check whether a given 2-cover is indeed canonical. This is algorithmically 
easy, as the following proposition shows. 

Proposition 3.4 Let X be a connected graph and p: X — > X a 2-fold covering projection 
arising from a voltage assignment £: A(X) — > Z2. Then p is the canonical double cover if 
and only if each odd length cycle in X has voltage 1 and each even cycle in X has voltage 

0. Moreover, it suffices to test this condition on the set of base cycles only. 

Proof. It is easy to see that two voltage assignments d, A(X) — ► Z2 are equivalent if 
and only if Ci(W) = ^(W) for each closed walk W, and the proof is immediate. I 

We now turn to the question of existence of split 2-covers of a vertex-transitive graph 
X with sectional complement which are not canonical double covers. In view of Propo- 
sition 13.31 this can only happen if the vertex-transitive group G in question is not edge- 
transitive. We give below two examples of split 2-covers (of cubic vertex-transitive graphs) 
which are not canonical double covers. 

Construction 3.5 Let n be odd and let X be the circulant X = Cay(Z2 n , {1, In — 

1, n}}). Define the voltage assignment C, : A(X) — > 7Li in such a way that all edges 

+ 1] i G Z2 ra receive voltage and edges [i,i + n] receive voltage 1. Moreover, by 
Proposition 13.41 the respective 2-cover p: X — > X is not the canonical double cover since 
the cycle (0, 1, 2 . . . n, 0) of A has even length but voltage 1 (see Figure [2]). Let G = 
Aut X = D^n, let H = TLm be the cyclic subgroup of index 2 in G, and let K = L>2n be 
the dihedral subgroup of index 2 in G. Obviously, the group G lifts by Proposition 13.11 
and the corresponding 2-cover is split. Moreover, by Proposition 13.31 the projection p is 
split-sectional relative to H and relative to K, and split-mixed relative to G. 

Construction 3.6 Let n be odd, and let X = C2 n D K2 be the cartesian product of C2n 
with K2, viewed as the Cayley graph Cay(G, {b, ab, c}), where the group G = (a, b, c \ a n = 
b 2 = c 2 = l,a b = a~ 1 ,a c = a,b c = b) is isomorphic to Dm x Z2. Define the voltage 
assignment £ : A(X) — > Z2 'consistent' with the regular action of G in such a way that all b- 
edges and all c-edges receive voltage 1 and all a6-edges receive voltage 0. The corresponding 
2-cover is not the canonical double cover because X contains an even length cycle with 
voltage 1. In fact, any of the two 2n-cycles obtained from 6-edges and a6-edges is of this 
kind (see Figure [3]). Also, this 2-cover has a sectional complement relative to G. It is 
split-sectional. 
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Figure 2: 



Figure 3: 



4 Split 2-covers with a transitive complement 

We start this section by constructing a graph from a finite group G relative to a subgroup 
H of G and a union D of some double cosets of H in G such that D^ 1 = D, the so called 
coset graph [38, 32]. 

The coset graph Cos(G, H, D) of G with respect to H and D is defined to have vertex 
set [G : H], the set of right cosets of H in G, and edge set {(Hg,Hdg) \ d 6 D}. The 
graph has valency and is connected if and only if D generates the group G. 

For g € G, denote by R(g)n the right multiplication of g on [G : H], that is, R(g)H '■ 
Hx I—*- Hxg, x € G. Clearly, R(g)H is an automorphism of Cos(G,H,D). Let R(G)h = 
{R{g) H | 9 G G}. Then E(G)ff < Aut(Cos(G, H, D)). Note that it may happen that 
R{g)u is the identity automorphism of Cos(G,H,D) for some g ^ 1 in G. Actually, 
R(G)h — G if and only if Hq = 1, where Hq is the largest normal subgroup of G in H. 
Since R(G)h < Aut(Cos(G, -ff, -D)), we have that Cos(G,H,D) is vertex-transitive and 
R(G)h acts arc-transitively on the coset graph if and only if D is a single double coset. 
(Note that the concept of a coset graph is equivalent to the concept of an orbital graph 
BOIES].) 

Conversely, let A be a graph and let A be a vertex-transitive subgroup of Aut(A). 
By [38], the graph X is isomorphic to a coset graph Cos(A, H, D), where H = A u is the 
stabilizer of u € V(X) and D consists of all elements of A which map u to its neighbors. 
It is easy to show that Ha = 1 and that D is a union of some double cosets of H in 
A satisfying D = Z) . Assume that A acts arc-transitively on V(X) and that g E A 
interchanges u and one of its neighbors. Then, g 2 € H and D = HgH. The valency of X 
is \D\/\H\ = \H : H n H 9 \. 

Let A be a connected cubic symmetric graph with G as an s-regular subgroup of 
Aut(A). By [HI Proposition 2-Proposition 5], the stabilizer G v of v G ^(A) in G is 
isomorphic to Z3, S3, S3 x Z2, S4, or S4 x Z2 for s = 1, 2, 3, 4 or 5, respectively. 

Now we consider split 2-covers of a connected cubic graph relative to an s-regular group 
of automorphisms with a transitive complement. Let A have a connected split 2-cover 

Y such that an s-regular group of automorphisms G lifts to Z2 x G with G acting on 

Y transitively. Clearly, \V(Y)\ = 2\V(X)\. If s = 1 then \G\ = 3\V(X)\ and since G is 
transitive on Y, \Y\ is a divisor of |G|, that is, 2|y(A)| | 3|y(A)|, which is impossible. If 
s = 4 then Z2 x G is 4-regular and G is 3-regular, which is also impossible because a 3- 
regular group of automorphisms cannot be contained a 4-regular group of automorphisms 
(see [11). This implies the following theorem. 



8 



Theorem 4.1 Let X be a connected cubic graph with G as an s-regular automorphism 
group, where s = 1,4. Then each G-split 2-cover must be the canonical double cover. 

Theorem 4.2 Let X be a connected cubic graph with {u, v} as an edge and with G as an 
s-regular group of automorphisms, where s = 2, 3, 5, and let H = G u be the stabilizer of 
u G V(X) in G. Then, X has a connected G-split 2-cover with a transitive complement if 
and only if there is an element b £ G interchanging u and v and H has a subgroup L of 
index 2 such that 

b 2 eL, (b,L)=G, and \L : L b n L\ = 3. (1) 

Moreover, the covering graph is isomorphic to the coset graph Cos(G,L,LbL). 

Proof. Suppose first that X has a connected split 2-cover Y such that G lifts to G x Z2 
with G acting on Y transitively. In the sequel we may identify G with G for convenience. 
Then, G is (s — l)-regular on V(Y) because it is s-regular on V(X). Since s = 2,3,5, 
the group G is arc-transitive on Y. Let {1*1,1*2} and {^1,^2} be the fibres of u and 
v in the 2-cover Y of X. By identifying each vertex in V(X) with its fibre in Y, one 
has H = G u = G{ Ul U2 }, where Gr UliU2 \ is the subgroup of G fixing the fibre {1*1,1*2} 
setwise. Since u and v are adjacent, u\ is adjacent to a vertex in {wi,^}, say v\. The 
arc-transitivity of G on Y implies that there is an element b € G interchanging u\ and 
v\. It follows that b interchanges u and v. Let L = G Ul . Since Y is a connected cubic 
graph, one has G = {b, L), b 2 E L and \L : L b n L\ = 3. This shows that (JT]) is a necessary 
condition. 

For the converse, suppose that there is an element b £ G interchanging u and v and 
that H has a subgroup L of index 2 such that (pQ) is satisfied. 

Since G is arc-transitive on a given connected cubic graph X, one has Hq = 1, \H : 
H h nH\ = 3, and X = Cos(G, H, HbH). Without loss of generality we may identify X 
with this coset graph, X = Cos(G, H, HbH). Set X = Cos(G, L, LbL). Clearly, X is a 
connected cubic graph with G as an (s — l)-regular automorphism subgroup since Hq = 1 
implies that Lq = 1. Thus, L is isomorphic to Z3, S3, S4 for s = 2, 3, 5, respectively. Since 
H is isomorphic to S3, S3 x Z2, S4 x Z2 for s = 2, 3, 5, respectively, there is an involution 
r £ H such that H = L x (r), where r normalizes L. Note that for s = 3, 5 the involution 
r centralizes L (and hence H = L x (r)), but for s = 2 it does not. Set 

K = G x (c), L> = (L,rc), (2) 

where (c) ^ Z 2 . Then, D < K, (DbD) = (D, b) = K and (DbD)^ 1 = DbD because 
(L,b) = G and i» 2 £ L. Since rc normalizes L (but does not centralize) for s = 2, and 
centralizes L for s = 3, 5, one has D = S3, S3 x Z2, S4 x Z2 for s = 2, 3, 5, respectively. We 
claim that 

X := Cos(K, D, DbD) 

is a connected cubic graph with K as an s-regular group of automorphisms. To prove this 
we need to show that Dk = 1 and that \D : D h D D\ = 3. 

Suppose on the contrary that Dk / 1. Then, Dk < -D, -Dr; nG<G, and nL<L. 
Let s = 2. Then D = S3, and since -D^ < D, one has that Dk = L is the unique Sylow 
3-subgroup of I?. Hence .Dr- < H, which contradict the fact that Hq = 1. Let s = 3. 
Assume that N < Dk is a minimal normal subgroup of K. Then iV is an elementary 
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abelian 2- or 3-group. Since D = L x (rc) = S3 x Z2, the group A is either the Sylow 3- 
subgroup of L, or else N = (rc). In the former case one has N < Hq, a contradiction. As 
for the latter case, we have rc G -Z^A) because |A| = 2 and hence (r) < Z(G). It follows 
that (r) < Hq, a contradiction. Let s = 5. Then D = L x (rc) = S4 x Z2. Clearly, L = S4 
has only one non-trivial normal subgroup of order 4, say T = Z2 x Z2. Let M < Dk be a 
minimal normal subgroup of K . Then M is a 2- or a 3-group. Since M <\D, the group M 
cannot be a 3-group, and one may easily obtain that M = T, M = T x (rc), or M = (rc). 
For the first two cases, T = M n G < G, and for the last case (r) < G, contrary to Hq = 1- 
Thus, = 1. 

To prove |D : D fe n D\ = 3, it suffices to show that D b n D is a Sylow 2-subgroup of 
D. Since \H : H b n H\ = \L : L b n L\ = 3, the groups H b n H and L b V\ L are Sylow 
2-subgroups of and L, respectively. Since b 2 £ L < H, one has PI = H b n H 
and (L b n L) b = L b nL, that is, 6 normalizes # 6 n # and L b n L. Let s = 2. Then L = Z 3 , 
H = L x (r), and D = L x (rc) ^ 5 3 . This implies that L b n L = 1 and H b f] H = Z 2 . 
Assume that H b f] H = (h). Since 6 normalizes H b Pi H and since c <G Z(K), one has 

= /i and (c/1) 6 = c/t. Note that /i is a product of r and an element in L; this holds since 
H = S3. Thus, ch € D, and so D b C\D contains the Sylow 2-subgroup (ch) of D. Suppose 
D b n D = D. Then D b = D, and hence 6 normalizes the unique Sylow 3-subgroup L of 
D, that is, L 6 = L. Thus, L < H b Pi H, which is impossible because H b n is a 2-group. 
It follows that .D b flD is a Sylow 2-subgroup of D, as required. So let us consider the 
remaining two cases where s = 3 or 5. Then L = S3, H = L x (r) and D = L x (rc) for 
s = 3, and L = S4, H = L x (r) and D = L x (rc) for s = 5. In both cases, let T be 
a Sylow 2-subgroup of L. Then, H has a unique Sylow 2-subgroup containing T, that is, 
T x (r). Since L b CiL < H b nH and the groups H b nH and L b f]L are Sylow 2-subgroups 
of il and L, respectively, one has H b <~)H = (L b f]L) x (r). Thus, (L b f]L) x (r) = H b DH = 
(H b n H) b = ((L b n L) x (r)) 6 = (L 6 n L) x (r b ). It follows that there exists an t G L 6 n L 
such that r b = £r. So, (L b DL) x (rc)) b = (L b DL) x (r b c) = (L b DL) x (ire) = (L b PiL) x (rc), 
implying that D b n D contains the Sylow 2-subgroup (L b n L) x (rc) of D. Note that a 
Sylow 3-subgroup of D is also a Sylow 3-subgroup of i?. This implies that D b C\ D ^ D 
because H b fl H is a Sylow 2-subgroup of .ff. It follows that D b D L> is a Sylow 2-subgroup 
of D, as required. 

Thus, the claim is true, that is, X = Cos(K, D, DbD) is a connected cubic graph with 
K as an s-regular group of automorphisms. Recall that K = G x (c), H = L x (r), and 
D = L x (rc). For g € G we have .Dgc = Drcgc = Drg. Thus, G is transitive on X. Let 
A be the quotient graph of A corresponding to the orbits of (c). Then A is a 2-cover of 
A, with G projecting to a group isomorphic to G. Recall that A = Cos(G, H, HbH). For 
a vertex Dk € V(A), denote by Dk the vertex of X corresponding to Dk, that is, Dk = 
{Dk, Dkc}, the orbit of (c) containing Dk. Define a map from A to X by a: Hg 1— > for 
g £ G. Assume i^gi = Hg2- Since = LULr, one has LgiULrgi = L^ULr^- It follows 
that either Lgi = L52 and Lrgi = Lrg2 or Lgi = Lr<72 and Lrg\ = Lg2- This implies that 
Dgi = {Dgi,Dgic} = {Lg x U Lrg x c, Lrg 1 U Lg x c} = {Lg 2 U Lrg 2 c, Lrg 2 U Lg 2 c} = Dg 2 
because D = LULrc. Thus, a is well defined. By transitivity of G on A, the mapping a is 
surjective and so bijective because |V(X)| = |V(A)|. Take an edge (Hg, Htg) in A, where 
g G G and t G Since F = (L, r) and L> = (L, rc), one has t G or tc G DbD. If 

£ G DbD then {-Dg, -Dig} is an edge of A, and if tc G D6D then {Dg, Dtgc} is an edge. 
In both cases, (Dg, Dtg) is an edge of X- Thus, a is an isomorphism from A to X- This 
means that A is a 2-cover of A, with G projecting to a group isomorphic to G. 

As with the isomorphism a, one can easily show that the map from Cos(G, L, LbL) to 
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X = Cos(K , D , DbD) , defined by (3: Lg ^ Dg, is an isomorphism. This completes the 
proof. I 

We say that an ordered pair groups (H, K) is isomorphic to an ordered pair groups 
(H', K') if H = H' and K ^ K'; this is denoted by (H, K) ^ (H' } K 1 ) for short. By the 
constructions of the automorphisms a and (5 in Theorem 14. 2^ we have 

Corollary 4.3 Let L < H < G with H G = 1. Suppose that (H,L) = (S 3 ,Z 3 ),(S 3 x 
£3) or (S4 x Z2,S , 4). Then, G has an element b satisfying b 2 G L, (b,L) = G, and 
\H : H b fl JET I = \L : L b Pi L\ = 3 if and only if the projection p : Lg 1— > .ffg /rom i/ie coset 
graph Cos(G, L, L6L) to the coset graph Cos(G, H, HbH) is a split 2-cover with G as a 
transitive complement. 

In the remainder of this section we construct an infinite family of split-transitive 2- 
covers of cubic symmetric graphs relative to 2-regular groups of automorphisms. We will 
need two classical results regarding transitive permutation groups, by Jordan and Marggraf 
|43j . Let G be a transitive permutation group on a set f2. A nonempty subset A of is 
called a block for G if, for each g G G, either A 9 = A or A 9 n A = (p. A group G is said 
to be primitive if G has no block B such that 1 < \B\ < \Q\. 

Proposition 4.4 |43} Thm. 13.8] A primitive group of degree n, which contains a cycle 
of degree m with 1 < m < n, is (n — m + l)-fold transitive. 

Proposition 4.5 [43, Thm. 13.9] Let p be a prime and G a primitive group of degree 
n = p + k with k > 3. If G contains an element of degree p and order p, then G is either 
alternating or symmetric. 

The construction of split-transitive 2-covers is based on the alternating group A 2 k+io, 
where A; is a nonnegative integer. Let us first define the following permutations in j4i2fc+io : 



4fc+3 

Yl (Si- 2 3i- 1 30, 

i=i 



/2fc+l \ 

f[ (6i - 2 6i - l)(6i + 16i + 2) (1 2) 

/2fc+l 



b k = I Yl ( 6i - 3 6i )( 6i - 2 6i + 1 )( 6i - 1 6» + 2) J (12ife + 9 12k + 10). 



i=l 



Clearly, L k = (a k ) Z 3 , = (o fc ,r fc ) S3, and F fe bft n F fe = (r fe ) * Z 2 . 

Theorem 4.6 77ie projection p : Lfc<7 1— > -ff^g, 5 G ^4i2fc+io> * s a split-transitive 2-cover 
from the coset graph Cos(j4 12 fc+i(b L k , L^b^L^) to the coset graph Cos(.Ai2fc+io> H k , H^b^Hk) 
relative to Ai2k+io- 

Proof. If ^4i2fc+io = ( a fc>&fc) then the theorem is true by Corollary 14.31 because the 
simplicity of ^4i2fc+io implies that there is a unique complement in the 2-cover p. Let 
Gk = (otfcj bk). To finish the proof, it suffices to show that G k = j4i2fc+io- 

Let i\,i 2 , ■ ■ ■ ,H,ji,j2, ■ ■ ■ , 3m be distinct numbers. Let x = (i\ %2 ■■■ it) and y = 
(ji J2 • • • jm) be cycle permutations with the first entry %\ and j\ distinguished, respec- 
tively. By (i\ i<2 ■ ■ ■ iey) or (x y) we denote the cyclic permutation (i\ 12 ■ ■ ■ ie j\ 32 ■ ■ ■ jm)- 
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It is easy to see that Gk is transitive onO = {1, 2, • • • , 12fc+10}. Now, use an induction 
on k to claim that 

b k b a k k = (ejs, f k ) (3) 

where is a cycle of length 4k + 4 on {3^ + l|0<£<4A; + 3} with the first entry 12/c + 7 
and the last entry 12fc + 10 and is a cycle of length 4k + 3 on {3£ | 1 < £ < 4k + 3} 
with the first entry 12A; + 6 and the last entry 12k + 9. 

If k = then 6 ^° = (7 1 4 10 6 3 9) = (e /o), where e = (7 1 4 10) is a cycle 
on {1,4,7,10} and /o = (6 3 9) is a cycle on {3,6,9}. The claim is true. By induction 
hypothesis, assume that ([3]) is true for k = m > 1, that is, b m b^ = (e m f m ), where e m is 
a cycle of length 4m + 4 on {3^ + 1 | < £ < 4m + 3} with the first entry 12m + 7 and 
the last entry 12m + 10 and f m is a cycle of length 4m + 3 on {31 | 1 < I < 4m + 3} with 
the first entry 12m + 6 and the last entry 12m + 9. 

Let k = m + 1. Set 

a' = (12m + 10 12m + 11 12m + 12), 

a" = (12m + 13 12m + 14 12m + 15)(12m + 16 12m + 17 12m + 18) 

(12m + 19 12m + 20 12m + 21), 
b' = (12m + 9 12m + 13 12m + 10 12m + 12), 
b" = (12m + 11 12m + 14)(12m + 15 12m + 18) 

(12m + 16 12m + 19)(12m + 17 12m + 20)(12m + 21 12m + 22). 

Then, a m+ \ = a m a'a" and b m+ i = b m b'b". Furthermore, a m a" = a"a m , a m b" = b"a m , 
b m b" = b"b m and b m a" = a"b m . Thus, b m+ ia m+ i = b m b'b"a m a'a" = b m a m {b') am b" a' a" = 
b m a m ci, where ci = (b') am b"a'a" . Note that {b') am = (12m+7 12m+13 12m+10 12m+12) 
and by computation, one has 

ci = (12m + 7 12m + 14 12m + 12)(12m + 17 12m + 21 12m + 22 12m + 19) 
(12m + 11 12m + 15 12m + 16 12m + 20 12m + 18 12m + 13). 

Similarly, a m+ ib m+ xa m+ i = a m b m a m (a') bmam a"ci = a m b m a m c 2 where 

c 2 = (12m + 7 12m + 15 12m + ll)(12m + 18 12m + 20 12m + 22 12m + 19) 
(12m + 12 12m + 14 12m + 16 12m + 21 12m + 17 12m + 13); 

a 2 m+1 b m+1 a m+ i = a 2 m b m a m {a') amhmam a"c 2 = a 2 m b m a m c 3 where 

c 3 = (12m + 11 12m + 14)(12m + 12 12m + 15)(12m + 13 12m + 16) 
(12m + 17 12m + 20)(12m + 18 12m + 21)(12m + 19 12m + 22); 

b m+1 a 2 m+l b m+ ia m+ i = b m a 2 n b rn a m ,(b') a ™ bmam b''c 3 = bma^bma^ where 

c 4 = (12m + 6 12m + 16 12m + 22 12m + 18 12m + 12) 
(12m + 7 12m + 15 12m + 21 12m + 19 12m + 13). 

Thus, ftm+i&^fY = bmb^Ci = (e m fmjcA- Recall that e m is a cycle of length 4m + 4 on 
{3£+l [ < £ < 4m + 3} with the first entry 12m + 7 and the last entry 12m + 10 and f m is 
a cycle of length 4m + 3 on {3£ \ 1 < £ < 4m + 3} with the first entry 12m + 6 and the last 
entry 12m+9. It follows that b m+1 b^^ = (12m+19 12m+13 e m 12m+16 12m+22 12m+ 
18 12m+12 f m 12m+15 12m+21). Set e m+1 = (12m+19 12m+13 e m 12m+16 12m+22) 
and f m+1 = (12m + 18 12m + 12 f m 12m + 15 12m + 21). Then, b m+1 b^ = {e m+1 f m+1 ), 
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where e m+1 is a cycle of length 4(m + 1) + 4 = 4m + 8 on {3£ + 1 | < £ < 4(m + 1) + 3} 
with the first entry 12(m+l) + 7 = 12m + 19 and the last entry 12(m + l) + 10 = 12m + 22 
and fm+i is a cycle of length 4(m + 1) + 3 = 4m + 7 on {3£ | 1 < I < 4(m + 1) + 3} with 
the first entry 12(m + 1) + 6 = 12m + 18 and the last entry 12(m + 1) + 9 = 12m + 21. 
Thus, ([3]) is true for any k > 0. 

Recall that ft = {1, 2, . . . , 12k + 10}. Let fti = {3£ + 1 | < £ < 4k + 3}, ft 2 = 
{31 + 2 | < £ < 4k + 2} and ft 3 = {3£ | 1 < £ < 4k + 3}. By ©, & fc &£ fc = (e k f k ) is 
a cyclic permutation on fti U ft 3 of length 8/c + 7 with and cyclic permutations on 
fti and Q3 respectively, and it fixes the set ft 2 pointwise. Thus, (bkb k k ) ak = (e' k , f' k ) is 
a cyclic permutation of length 8A; + 7 on fti U ft2 with e' k and cyclic permutations on 
f^2 an d fti respectively. Remember that G k is transitive on ft. We now prove that G k 
is primitive. Let A be a block of G k with |A| > 1. Assume 2 £ A. Suppose A C ft 2 . 
Since |A[ > 1, let 2 7^ 31 + 2 6 ft 2 . By considering the permutation (b k b a k k ) ak , A contains 
at least one element in fti, a contradiction. Thus, there exist 1 € !li U ^ and x € A. 
Since 6fe^ fc = (efc /fc) fixes 2 and is cyclic on fti U ft3, one has !!i U O3 C A, implying 
that |A| > 8k + 8. Since |A| is a divisor of 12k + 10, one has |A| = 12A; + 10. Thus, 
G k is primitive on ft. By Proposition 14.51 Gio = ^10 and for k > 1, by Proposition 14.41 
G k is (4k + 4)-transitive because Gj~ contains a cycle of length 8k + 7. Since 4k + 3 > 6, 
Gfc = j4i2fc+io- B 



5 Chains of consecutive 2-covers 

We start with some terminology. Let 

V Pn v v P2 v {Pi v 

A n — > A n _i •■•A2^Ai^Ao 

be a chain of consecutive regular covering projections. Suppose further that there is a 
chain of groups G = Go, G\, G2, ■ ■ ■ , G n such that Gj < AutXj is the lift of Gj-i < 
Aut Xj-i along pj for each j E {1,2,..., n}. We then say that the above chain of covers 
is G -admissible. A chain with this property is denoted by C(X,G). In particular, if all 
extensions CT(pj) — > Gj — > Gj-i are split, then the chain is said to be G -split-admissible. 
Further, a G- split- admissible chain C(X, G) is said to be split-sectional and split-transitive 
provided all extensions CT(pj) — > Gj — > Gj_i are, respectively, split-sectional and split- 
transitive. 

Let G = Go be an arc-transitive group of automorphisms of a symmetric graph X = 
Xq. The length of the pair (X, G) is the largest integer n such that there exists a G- 
admissible chain of n consecutive 2-covers X n — > X n _i —►...—> X\ — > Xo- In particular, 
the split-length of the pair (X, G) is the largest integer n such that there exists a G-split- 
admissible chain of n consecutive 2-covers X n — > A" n _i Ai — > A^o- Analogously, 

the sectional-length and the transitive-length of the pair (A, G) is the largest integer n 
such that there exists, respectively, a sectional G-split-admissible chain and a transitive 
G-split-admissible chain of n consecutive 2-covers X n — > A n __i Ai — > Ao. 

Note that for a G-split-admissible chain C(X,G) we have that Gj = G x 7L 3 2 for every 
1 < i < n. Moreover, since G n is arc-transitive on X n we have that G n = (H n , b), where 
H n is the stabilizer of a vertex in G n and b maps this vertex to one of its neighbors. Since 
G n = GxZj has at least n generators, one has n < \H n \. Recall that \H n \ is equal to the 
order of stabilizers in G. Hence, 



13 



Proposition 5.1 The split-length of a symmetric graph relative to an arc- transitive group 
of automorphisms must be finite. 



Lemma 5.2 Let G be an arc-transitive group of automorphisms of a symmetric graph X, 
and let C(X, G) be a G-admissible chain 



of two consecutive 2-covers where p2 is split-transitive or split-sectional, respectively. Then 
there exists a G-admissible chain C'(X,G) 



of two consecutive 2-covers such that p\ is split-transitive or split-sectional, respectively. 

Proof. Denote the respective lifted groups in the above sequence by G = Go, Gi, G2, and 
let CT(pi) = (ci) and CT(p2) = (02). Since P2 is split, we have G2 = G\ x (02), where 
G\ = G\. Since G\ contains (c\) = Z2 as a normal subgroup, G2 contains (ci) x (02) = 
Z2 x Z2, where (ci) < G\ projects onto (ci) along p%. Of course, (ci) is normal in G2 and 
hence acts semiregularly on X%. Moreover, observe that the orbits of (c\) x (02) contain 
no edges. Therefore, quotienting by the action of (ci) gives rise to a covering projection 
p' 2 '-X2 — > X[, where the quotient graph X[ is again simple. (Note: it might happen that 
X[ = X\.) Let (02) be the projection of (02) along p' 2 . Then the group G2 projects onto 
G\ = G\/(c\) x (c 2 ) — Cq x (02). Quotienting by (02) gives rise to a covering projection 



If p2 is split-transitive, then p[ is split with a transitive complement since G\/{c\) is 
transitive on X[ which projects isomorphically onto Go. In fact, p'-y is also split-transitive. 
Suppose on the contrary that there exists a sectional complement H to (02) within G^. 
Clearly, its lift H along p' 2 is not transitive on X2, and G2 = H x (02). Now H projects 
onto G% along p2- Hence p2 is split-mixed, a contradiction. 

If p2 is split-sectional, then p' x is split since Gi/(c\) is a complement to (02) which 
projects onto Go along p[. We now show that G\/(c\) is indeed sectional. First note 
that by Proposition 13.31 the projection p2 is the canonical double cover. Hence X2 is 
bipartite. Now the group G\ preserves the bipartition sets of X2, which implies that 
G\/(ci) also preserves the bipartition sets of the graph X[. Thus, p[ is split with a 
sectional complement G\/{c\). In fact, p[ is also split-sectional. Suppose on the contrary 
that there exists a transitive complement H to (02) within G'j. Clearly, G2 = H x (02) 
where H is the lift of H along p' 2 . Thus, H is a sectional complement to (02) in G*2 
because p2 is assumed split-sectional. Consequently, H fixes the bipartition sets of X2 
setwise. Hence H = G\ because G2 has a unique intransitive index 2 subgroup. But 
then H = Gi/{c\), which is impossible as H is transitive on X[ and G\/{c%) is not. This 
completes the proof. I 

Remark. As for the case when in Lemma 15.21 the projection p2 is split-mixed, from the 
proof it is easy to see that there exist two chains 




^0 



p[:X[ -> X . 




X 



X 
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such that p\ is split-transitive or split-mixed and p'[ is split-sectional or split-mixed. 
However, it may happen that neither p[ nor p'( is split-mixed. See Example 12.21 

In what follows we shall restrict ourselves to cubic symmetric graphs. Theorem 15.31 
below gives us some partial information about the structure of consecutive 2-covers of 
such graphs. As a consequence we show in Corollary 15.41 that the split-length of a cubic 
symmetric graph relative to an arc-transitive group of automorphisms is at most 2. 

Theorem 5.3 Let G be a arc-transitive group of automorphisms of a symmetric cubic 
graph X , and let C(X, G) be a G-admissible chain 

v P» V v P2 v Pi v 

of consecutive 2-covers. Then at most two of 2-covers in the chain are split. In particular, 
if precisely two of them are split, then one is split-transitive and the other is split-sectional 
or split-mixed, and this can happen only if G is s -regular for s = 2,3,5. 

Proof. Clearly, at most one of the 2-covers in the chain C(X, G) can be split with a sec- 
tional complement (that is, split-sectional or split-mixed). Namely, suppose that pi - Xi — > 
is the first such 2-cover. Then by Proposition 13.31 the projection pi is the canonical 
double cover; hence all Xj, j > i, are bipartite. Because graphs are assumed connected, 
all pj, j > i, are split-transitive or non-split. 

Applying Lemma [521 we may without loss of generality assume that all split-transitive 
covers come first followed by all others. We now show that the initial subchain containing 
only split-transitive covers is of length at most 1. Suppose on the contrary that in the 
subchain 

v P2 Y pi v 

both pi and p2 are split-transitive. 

Suppose that G is s-regular. First note that s ^ 1,4. Namely, Theorem 14.11 implies 
that each split 2-cover of Xq relative to G is the canonical double cover. Hence X\ is 
bipartite. But then X2 is disconnected, a contradiction. Also, note that in this case at 
most one split 2-cover exists in C(X, G). 

We may therefore restrict ourselves to the case s G {2,3,5}. In what follows we shall 
be using the following fact: a vertex-transitive index 2 subgroup in an s-regular group, 
where s > 2, must be (s — l)-regular. 

Denote now the corresponding lift of G along pi by Gi = G x (ci), where CT(pi) = 
(ci), and the lift of Gi along p 2 by G2 = Gi x (02) = G x (ci) x (02), where CT(p 2 ) = (02), 
and ci and G project to ci and G along p2, respectively. Then Gi and G2 are s-regular, and 
the transitive complements G within Gi and Gi within G2 are (s — l)-regular. Similarly, 
the transitive complement Gi = G x (ci) to (02) within G2, and the lift G x (02) of G 
along p2, are (s — l)-regular. Suppose that G is not transitive. Then the group G lifts 
along p2 to G x (02) with G as a sectional complement. Hence p2 is the canonical double 
cover, by Proposition 13.31 But then, again by Proposition 13.31 the projection p2 cannot 
be split-transitive relative to G\, a contradiction. We conclude that G is transitive on 
X2. This is an immediate contradiction if s = 2 because G x (02) is then 1-regular and 
cannot contain a transitive subgroup of index 2. If s > 3, then G is (s — 2)-regular. But 
that is again a contradiction: if s = 5, we get a contradiction because a 5-regular group 
G2 cannot contain a 3-regular subgroup, by [11]; if s = 3 we get a contradiction because 
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by [8], a 3-regular group G2 cannot contain three 2-regular subgroups (namely, G x (02), 
G x (ci), and G x (C1O2)). 

This shows that there is at most one split-transitive 2-cover in the chain, and the proof 
is complete. I 

Let X be a cubic symmetric graph, and let G be an arc-tarnsitive subgroup of AutX. 
We say that G is of type (2 1 ) if it is 2-regular and if it contains an involution flipping an 
edge. Similarly, we say that G is of type (2 2 ) if it is 2-regular and if it contains no involution 
flipping an edge. If the full automorphism group AutX is of type (2 1 ) (respectively, of 
type (2 2 )) and Aut X contains no other arc-transitive subgroups, then X is called of type 
(2 1 ) (respectively, of type (2 2 )). Next, we say that X is o type (2 , 3) if AutX is 3-regular 
and contains a 2-regular subgroup of type (2 1 ), but no other arc-transitive subgroups. 
And finally, we say that X is of types (3) or (5), respectively, if it is 3-regular or 5-regular, 
respectively, and if, furthermore, AutX contains no other arc-transitive subgroups. With 
this terminology, we have the following corollary. 

Corollary 5.4 Let X be a connected cubic symmetric graph and let G be an s-regular 
subgroup of Aut X. IfsE {1, 4} then the split-length of (X, G) is at most 1. If s S {2, 3, 5}, 
then the split-length is at most 2, and moreover, if it is 2 then X is one of the following 
types: (5), (3), (2 1 ), or(2 1 ,3) (with G a 2-regular subgroup of AutX). 

Proof. Using Theorem 14.11 we have that s G {2,3,5} if the split-length of (X, G) is 2. 
Furthermore, G has no 1-regular and no 4-regular subgroups. (If otherwise, Theorem 14.11 
implies that both covers in the chain must be canonical double covers, a contradiction.) 

Suppose that G is of type (2 2 ). If there exists a split-transitive 2-cover p: X — > X 
relative to G, then the complement G = G of CT(p) within G = G x Z2 is 1-regular on 
X. But this is a contradiction since G is also of type (2 2 ), and by pTJ Theorem 3] a group 
of type (2 2 ) does not contain a 1-regular subgroup. 

Using the list in [8] of all possible types of cubic symmetric graphs, this leaves us with 
(5), (3), (2 1 ), or (2 , 3) as the only possible types of X. As for the case when X is of type 
(2 1 ,3), suppose that G is 3-regular. If there exists a split-transitive 2-cover p: X — > X 
relative to G, then the complement G = G of CT(p) within G = G x Z2 is 2-regular on 
X, and [111 Theorem 4] implies that G = H x Z2 where if is a 2-regular subgroup of 
AutX. But then X is a split-transitive 2-cover of some smaller cubic symmetric graph, 
a contradiction since by Theorem 15.31 there is at most one split-transitive 2-cover in the 
corresponding chain. This completes the proof of Corollary 15.41 H 

6 Concluding remarks 

Let X be a connected symmetric graph and let G be an s-arc-transitive subgroup of 
AutX. By Proposition 15.11 the split-length of (X, G) is finite. Furthermore, by Corol- 
lary 15.41 if X is cubic, then the split-length of (X, G) is at most 2. This suggest the 
following natural problem. 

Problem 6.1 Let X be a symmetric graph with valency greater than 3, and let G be an 
arc-transitive subgroup of AutX. Find the split-length of (X,G). 

Problem 6.2 Let X be a connected symmetric graph with valency greater than 2, and 
let G be an arc-transitive group of automorphisms of X. Can the length of a chain of 
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consecutive non-split 2-covers relative to (X,G) be infinite? In particular, what can we 
say about the case when X is cubic? 

This brings us to (non-split) lengths of the pair (X, G). Let C2 n be the cycle of length 
2n with n > 2. Then, AutC2 n is arc-transitive and isomorphic to the dihedral group D^ n . 
Clearly, Aut C2 n has a normal subgroup of order 2 (the center of Aut C2 n ), and so C2 n is a 
2-cover of C n with Aut C n lifting to Aut C2n- If n is even, this 2-cover is non-split relative 
to AutC n , for otherwise the center of AutC2 n would contain at least 4 elements which is 
not the case. Thus, for any even n > 2 the length of consecutive non-split 2-covers relative 
to (C ra ,AutC n ) is infinite. 

As for cubic graphs, by [5], there is a unique cubic symmetric graph F40 of order 40 
and a unique such graph F80 of order 80. Using the computer software package MAGMA 

[I] , one can show that F80 is a non-split 2-cover of F40 relative to Aut-F40, and that F40 
is a non-split 2-cover of the Desargues graph F20B relative to Aut F20B. Since F20B is 
a split 2-cover of the Petersen graph F10, this brings to length of a chain of consecutive 
2-covers to 3. We do not know, however, if such a chain of length 4 exists in the case of 
cubic symmetric graphs. We would like to propose the following problem. 

Problem 6.3 Let X be a connected cubic symmetric graph, and let G be an arc-transitive 
subgroup of Aut X. Is there an upper bound on the length of the chain of consecutive 
2-covers relative to (X, G) ? 
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